#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int FIB(int i) {
	if (i == 1 || i == 2) {
		return 1;
	}
	else
		return FIB(i - 1) + FIB(i - 2);

}
int main() {

	int fib[100] = { 1,1 };
	for (int i = 2; i < 100; i++) {
		fib[i] = fib[i - 2] + fib[i - 1];
	}
	int input;
	scanf("%d", &input);
	printf("%d\n", fib[input-1]);
	printf("%d", FIB(input));
	return 0;
}